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Abstract 

For lengths up to 47 except 37, we determine the largest minimum 
Euclidean weight among all Type I Z4-codes of that length. We also 
give the first example of an optimal odd unimodular lattice in dimen- 
sion 41 explicitly, which is constructed from some Type I Z4-code of 
length 41. 

1 Introduction 

Let Z4 (= {0, 1, 2, 3}) denote the ring of integers modulo 4. A Z4-code C 
of length n is a Z4-sub module of Z4. The dual code of C is defined as 
{x G ZJ \ X ■ y = Q for all y G C} under the standard inner product x ■ y. 
A code C is self-dual if C = C^. The Euclidean weight of a codeword x = 
(xi, . . . ,Xn) is ni{x) + 4n2(x) + ^3(0;), where na{x) denotes the number of 
components i with Xi = a {a = 1,2,3). The minimum Euclidean weight 
dE{C) of C is the smallest Euclidean weight among all nonzero codewords of 
C. A self-dual code which has the property that all Euclidean weights are 
divisible by eight, is called Type II [2] (see also [U]). A self-dual code which 
is not Type II, is called Type I. A Type II Z4-code of length n exists if and 
only if n = (mod 8) [2], while a Type I Z4-code exists for every length. 
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It was shown in [2] that the minimum Euclidean weight dE{C) of a Type II 
code C of length n is bounded by dEiC) < 8 [^J +8. A Type II code meeting 
this bound with equality is called extremal. It was also shown in [19] that 
the minimum Euclidean weight dE{C) of a Type I code C of length n is 
bounded by rfij(C) < 8[||J + 8 if n ^ 23 (mod 24), and ^^(C) < 8[||J + 12 
if = 23 (mod 24). It is a fundamental problem to determine the largest 
minimum Euclidean weight among self-dual codes of that length. We denote 
the largest minimum Euclidean weight among Type I codes of length n by 
dlriaxEij^)- These values dl^^^ Eil^) have been determined in [8] and [18] for 
n < 24. We say that a Type I code of length n is optimal or Euclidean- 
optimal if it has minimum Euclidean weight d^^^^Ei^)- We pay attention to 
the Euclidean weight from the viewpoint of a connection with optimal odd 
unimodular lattices. 

In this paper, we determine the largest minimum Euclidean weight (i^ax 
for lengths n < 47, n ^ 37. To do this, we slightly improve upper bounds 
on the minimum Euclidean weights for lengths n = 25, 26, . . . , 31, 33, 34, 35 
(see the bound (jlj)), and we construct Type I Zi4-codes meeting the bound 
(jlD with equality. The values df^^^ ^(n) are listed in Table [H For length 
37, our extensive search failed to discover a Type I Z4-code with minimum 
Euclidean weight 16. However, we have found a Type I code with minimum 
Euclidean weight 12. We also give the first explicit example of an optimal 
odd unimodular lattice in dimension 41, which is constructed from an opti- 
mal code of length 41 by Construction A. All computer calculations in this 
paper were done using Magma [4j. 

2 Preliminaries 
2.1 Self-dual Z4-codes 

Every Z4-code C of length n has two binary codes C^^'^ and C*^^^ associated 
with C: 

= {c mod 2 I c G C} and C^^^ = {c mod 2 | c G Z^, 2c G C} . 

The binary codes C*-^^ and C^^-' are called the residue and torsion codes of 
C, respectively. If C is a self-dual Z4-code, then C^^^ is a binary doubly even 
code with C(2) = C(^) [5]. It is easy to see that 

(1) min{rf(C(i)), 4d(C(2)))} < d^(C) < 4d(C(2)), 
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Table 1: Largest minimum Euclidean weights of Type I Z4-codes 



Length n 




Reference 


Length n 




Reference 


25 


8 


sub(C26) 


37 


12, 16 




26 


12 


C26 


38 


16 


m 


27 


12 


C27 


39 


16 


m 


28 


12 


C28 


40 


16 


m 


29 


12 


C29 


41 


16 


C41 


30 


12 


m 


42 


16 




31 


12 


sub(C32) 


43 


16 


C43 


32 


16 


C32 


44 


16 


C44 


33 


12 


C33 


45 


16 


C45 


34 


12 


C34 


46 


16 


US] 


35 


12 


sub(C36) 


47 


16 


[13] 


36 


16 


C36 









where (i(C^*^) denotes the minimum weight of C'-*'' (i = 1,2). 

Codes differing by only a permutation of coordinates are called permutation- 
equivalent. Any self-dual Z4-code of length n is permutation-equivalent to a 
code C with generator matrix of the standard form 



(2) 



4, A + 2B2 
O 2/^2 2D 



where A, Bi, B2 and D are (1, 0)-matrices, 4 denotes the identity matrix of 
order k, and O denotes the zero matrix [5J. The residue code C-^^ of C is an 
[n, ki] code with generator matrix [hi A -Bi ) , and the torsion code C^"^^ 

is an [n, ki + ^2] code with generator matrix { ^ I • 

\ (J lk2 D J 

2.2 Unimodular lattices and upper bounds 

A (Euclidean) lattice L in dimension n is unimodular if L = L*, where the 
dual lattice L* of L is defined as {x G | {x, y) E Z for all y E L} under the 
standard inner product (x, y). The norm of a vector x is {x, x). Two lattices 
L and L' are isomorphic, denoted L = L', if there exists an orthogonal matrix 
A with L' = L ■ A = {xA \ x E L}. The minimum norm of L is the smallest 
norm among all nonzero vectors of L. The theta series O^lq) of L is the formal 
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power series 6'i(g) = J2xeL q^^'^^ = Ylm=o ^raO^-, where A^^ is the number of 
vectors of norm m. The kissing number is the second nonzero coefficient of 
the theta series, that is, the number of vectors of L with minimum norm. 

Let IJ-maxi^) denote the largest minimum norm among odd unimodular 
lattices in dimension n. We say that an odd unimodular lattice is optimal if 
it has the largest minimum norm /^^^^.(n). These values fJ^maxi^) have been 
determined for n < 47, n ^ 37,41 (see [B| and [IS])- For 25 < n < 47, the 
following values are known 

{n = 25), 

(n = 26, 27,..., 31, 33, 34, 35), 
(n = 32, 36, 38, 39, 40, 42,..., 47), 
[n = 37,41). 

In this paper, we give the first example of an odd unimodular lattice in 
dimension 41 having minimum norm 4. Hence, we have n^^^{41) = 4. 

Let C be a Type II (resp. Type I) Z4-code of length n and minimum 
Euclidean weight cIe- Then the following lattice 

^4(C) = ^{(xi, . . . , x„) e I (xi mod 4, . . . , x„ mod 4) G C} 

is an even (resp. odd) unimodular lattice with minimum norm min{4, dE/4:} 
Let C be a Type I code of length n and minimum Euclidean weight ds- 
Since A^IC) is an odd unimodular lattice with minimum norm min{4, ds/^}, 
l^maxi^) © implies upper bounds, which improve the upper bounds de- 
scribed in Section [H for 25 < n < 35, n ^ 32. Hence, we have the following 
bounds 

r 8 (n = 25), 

(4) rfLx,i=;(^) <{ 12 {n = 26, 27, ... , 31, 33, 34, 35), 

[ 16 (n = 32, 36, 37,..., 47). 

3 Optimal Type I Z4-codes 

In this section, we determine the largest minimum Euclidean weights d^ax si''^) 
This is done by constructing Type I codes meeting the bound (jl]) with equal- 
ity for lengths n = 25, . . . , 29, 31, . . . , 36, 41, 43, 44, 45. 



(3) f^maxin) 
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• Lengths 26, ... , 29, 33, 34, 36, 41, 43, 44, 45: 

We have found a binary doubly even code i?„ of length n with d{Bn) = 
12 and d{B^) > 3 for n = 26, ... , 29, 33, 34, and = 16 and 

d{B^) > 4 for n = 36,41,43,44,45. Note that there is a self-dual Z4- 
code C with ^(i) = B for any given binary doubly even code B (see 
[T7]). It follows from ([1]) that there is a Type I code meeting the bound 
(jlj) with equality for these lengths. 

The method of construction of a self-dual Z4-code C with C*^^-* = B was 
given in [TTl Section 3] . Using this method, we explicitly have found an 
optimal Type I code C„ with Cn^ = Bn for these lengths. In order to 
save space, instead of listing generator matrices, we only list in Figure 
[T]the ki X {n — ki) matrix 

in standard form ([2]), since the lower part of ([2]) can be obtained from 
Mn for each code Cn- The minimum Euclidean, Lee, Hamming weights 
dE, di, dn of Cn (see e.g. [2] for the definition of di) are listed in Table 
[21 The parameters [ra, fc, d] and the orders # Aut of the automorphism 
groups of their residue codes Cn"^ are also listed in Table [2l Note that 
the minimum Hamming weight of a self-dual Z4-code C is the same as 

• Length 32: 

Let L be a unimodular lattice in dimension n and let A; be a positive 
integer. A set {/i, . . . , fn] of n vectors /i, ...,/„ in L with (/j, fj) = 
kSij is called a k-frame of L, where 6ij is the Kronecker delta. It is 
known that an even (resp. odd) unimodular lattice L contains a 4- 
frame if and only if there is a Type II (resp. Type I) Z4-code C with 
A^iC) = L. 

Conway and Sloane showed that there are exactly five odd unimod- 
ular lattices in dimension 32 having minimum norm 4, up to isomor- 
phism. In addition, such a lattice A contains vectors of the form 

-^(±4, ±4, 0, . . . , 0), . . . , -^(0, . . . , 0, ±4, ±4). 

Hence, A contains a 4-frame. This means that there is a Type I Z4-code 
C32 of length 32 with Ai{C-i2) — A. Since A has minimum norm 4, C32 
has minimum Euclidean weight 16, that is, C32 is optimal. 
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/ 01111011110001230212 \ 
11001011111000101120 
11011110000100311232 
00100110101110333302 
11000110111101210021 
\ 01110001111110003003 / 

/ 001101001010102330111 \ 
000110100101011211211 
100011010010101123101 
010001101001011132130 
101000110100100331031 
110100001010011211101 
\ 011010010101001121332 / 

/ 100101011010001020213213 \ 
110010100011100203101010 
011111010001001010333131 
110111000110111200023000 
001010111111011113223001 
101011111111100312212322 
001001111100011302030032 
111110101111110230220033 
\ 010110111101001020201010 / 



/ 11100000110011011001003323121 \ 
01110110011000100010011231213 
11010011111010100111111102121 
01000011111101001010110130212 
00011010110110010100013213121 
00011100011010111101111022010 
\ 11111111111111000000000002023 / 



M27 = 



M29 = 



M34 = 



Mil = 



( 10011100010113320130 \ 

01011010100013333030 
01010101010002131131 
00010010111112303103 
11110010010101330201 
11111111110002220230 
01111100101111000003 / 
1110001000001111103030 \ 
1101100110101002001303 
1100001001101112030103 
1101110010010002110213 
0110111000111010010212 
1010100110011011202011 
0001110111111003232200 / 
010110100101010311033313 \ 
001001110101000113202213 
011010010101003100021323 
000111011101110221331112 
101000101001001031101030 
011111010001100322300012 
110010100111111103122323 
111010010111112213011100 
110000111011110000232003 
111111111100002202022023 / 
1001101011010100100110113101331 \ 
1011111100100111100012210033331 
1100110001000111100003301002331 
0001000111100111010012301003121 
0011111001111011101002203222032 
1000011011111010001111023333310 
1011111111100101011011201310220 
0110100100000101010013122113213 
1000010101101100100100130112332 
\ 1110110011011110111101132113031 / 



Figure 1: Generator matrices 
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101010101001101010001001103210230 \ 
110011001110110011000012211331132 
001001011111011101100013131220013 
101101111010010011001003033110211 
010101110000001100110003300330330 
111111101011001001111101102202120 
101101111001101111001112230012100 
010011110011110011011111020211320 
000100111000111110111113022221133 

V 111111111111110000000000020232222 / 

000110111110100101100000111131021032 
100011011111010010110000011213322301 
110001101011101001111000001121332032 
111000110101110100111100000232133223 
011100011010111010011110000323013320 
101110001001011101001111000232103112 
110111000100101110000111100001230333 
011011100010010111000011110120101213 

V 001101110101001011000001111130230121 ) 



M44 



I 011110001001001001011010122113202 \ 
' 001111000100100100101103210031100 
000111100011010010010120101021330 
100011110001101001001002010320313 
010001111000110100100130203010013 
001000111101011010010011022123003 
000100011110101101001031320012300 
100010001110010110100103312003012 
110001000111001011010002331022301 
111000100010100101101032013122012 
V 111100010000010010110121023132003 ) 



Figure 1: Generator matrices (continued) 



• Lengths 25, 31, 35: 

Let C be a self-dual code of length n (ri > 2). Then the following code 

sub(C) = {(x2, . . . , x„) I (xi, X2, . . . , x„) e C, xi G {0, 2}} 

is a self-dual code of length n — 1. The codes sub(C26), sub(C32) 
and sub(C36) are self-dual codes of lengths 25, 31 and 35, respectively. 
Moreover, from (jl]), the codes sub(C26), sub(C32) and sub(C36) have 
minimum Euclidean weights 8, 12 and 12, respectively, since C26, C32 
and C36 have minimum Euclidean weight 12, 16 and 16, respectively. 

Since there are self-dual codes of lengths 8, 17 and minimum Euclidean 
weight 8, the direct sum of the codes is also a self-dual code of length 
25 and minimum Euclidean weight 8. 

By constructing Type I codes meeting the bound (jlj) with equality for 
lengths n = 25, . . . , 29, 31, . . . , 36, 41, 43, 44, 45, we determine the largest 
minimum Euclidean weight d^^^ ^{n) for n < 47, n 7^ 37, as follows. 

Proposition 1. Let d^^^ ^{n) denote the largest minimum Euclidean weight 
among Type I Z^-codes of length n. Then d^^^^ ^{25) = 8, rf^ax = 12 if 
n = 26, ...,31,33,34,35, and = 16 z/n = 32, 36, 38, . '. . , 47. 
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Table 2: Optimal Type I Z4-codes 







^(1) 


Code 




di 


dn 


[n, k, d] 


#Aut 


C26 


12 


6 


3 


[26,6,12] 


120 


C27 


12 


6 


3 


[27, 7, 12] 


240 


C28 


12 


8 


4 


[28, 7, 12] 


10752 


C29 


12 


6 


3 


[29, 7, 12] 


1 


C33 


12 


6 


3 


[33,9,12] 


1 


C34 


12 


6 


3 


[34, 10, 12] 


1 


C36 


16 


8 


4 


[36, 7, 16] 


1451520 


C41 


16 


8 


4 


[41, 10, 16] 


1 


C43 


16 


8 


4 


[43, 10, 16] 


1 


C44 


16 


8 


4 


[44,11,16] 


11 


C45 


16 


8 


4 


[45,9,16] 
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For length 37, our extensive search failed to discover a Type I Z4-code 
with minimum Euclidean weight 16. However, we have found a Type I code 
with minimum Euclidean weight 12. Hence, df^^^ £;(37) = 12 or 16 (see Table 

4 Optimal odd unimodular lattices 
4.1 Dimension 41 

By Construction A, optimal Type I Z4-codes C„ constructed in the previous 
section give optimal odd unimodular lattices A4^{Cn)- In particular, the first 
explicit example of an optimal odd unimodular lattice A^lC^i) in dimension 
41 can be constructed from C41. 

Proposition 2. There is an odd unimodular lattice in dimension 41 having 
minimum norm 4. 

We consider the theta series of optimal odd unimodular lattices in di- 
mension 41. Conway and Sloane [6] show that if the theta series of an odd 
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unimodular lattice L in dimension n is written as 

Ln/8J 

(5) 0L{q) = Yl aMiT-'^Mgy, 

j=0 

then the theta series of the shadow S (see [6] for the definition) is written as 

(6) esiq) = J2 -Y^<^M<ir~''0,{qy^ = J2 B^q' (say), 

j=0 i 

where A8(g) = q]\Z=ii^ - g^"'~^)^(l - q^'"^f and ^2(g),^3(g) and ^4(9) are 
the Jacobi theta series [7]. As the additional conditions, it holds that there 
is at most one nonzero B^. for r < (/x + 2)/2; 5^ = for r < /i/4; and Bj. <2 
for r < yu/2, where /i is the minimum norm of L. 

In the case n = 41, since minimum norm /i is 4, oq, • • • , 03 in ([5]) and 
IQ are determined as follows: Qq = 1, ai = —82, 02 = 1476 and 03 = 
—3280. Since the coefficients in the shadow must be non-negative integers, 

04 is divisible by 2"^ and 05 is divisible by 2^^. Thus, we put = 2' a and 

05 = — 2^^/3. Then we have the possible theta series Qi^ and Qs of an optimal 
odd unimodular lattice L in dimension 41 and its shadow S: 

0^ = 1 + (15170 + 128a)g^ + (1226720 - 1792a - 524288/3)g^ 

+ (42928640 + 8192a + 19922944/3)g^ + ■ ■ ■ and 
= /3gi/4 + _ 79/3)g9/4 ^ (104960 - 55a + 3040/3)g^^/^ + • • ■ , 

respectively, where /3 = or a = 79/3 by the above additional conditions. 
By calculating the kissing number of A^lC^i) and the minimum norm of its 
shadow, we determine the theta series of the lattice ^4(6*41) as follows: 

1 + 15426g^ + 1223136g^ + 42945024g^ + 867179520g^ 

+ 11719744560g® + 116521216256g^ + 909236984832g^° + ■ ■ • . 

4.2 Minimum norms and kissing numbers 

In Table [21 we list the minimum norms fi{L) and the kissing numbers N{L) 
of optimal odd unimodular lattices L = A4{C„) constructed from C„ given 
in Table H 
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Table 3: Minimum norms and kissing numbers 



L 




N{L) 


L 




N{L) 


^4(C26) 


3 


3120 


^4(C36) 


4 


51032 


^4(C27) 


3 


2664 




4 


15426 


^4(C28) 


3 


1728 




4 


9286 


^4(C29) 


3 


1856 




4 


8392 


^4(C33) 


3 


752 




4 


7866 


^4(C34) 


3 


528 









For dimensions up to 28, optimal odd unimodular lattices have been clas- 
sified (see O p. xliii-xliv]). Borcherds [3] showed that there is a unique 
optimal odd unimodular lattice 5*26 in dimension 26 (see [3 p. xliii]). Hence, 
the lattice ^4(6*26) gives an alternative construction of S2G. We list the 
symmetrized weight enumerator swe2Q (see ^ for the definition) of C26 at 
the end of this section. Bacher and Venkov [1] showed that there are three 
(resp. 38) non-isomorphic optimal odd unimodular lattices in dimension 27 
(resp. 28) (see [TJ p. xliv]). By comparing the kissing numbers and the au- 
tomorphism groups, we have that ^4(6*27) = R27,i(0) in [Tlj Table 4], and 
^4(^^28) — 1^28,386(0) in p4 Table 5]. Hence, these lattices 5*26, R-27,i(0) and 
1^28,386(0) contain a 4- frame. We remark that the lattices have no 3- frame. 

For other dimensions, since the lattices A^lCn) {n = 33,36,44) have dif- 
ferent kissing numbers than those of the known lattices in [16] and no example 
was given in [16] for dimension 30, the lattices A^i^Cn) {n = 30,33,36,44) 
provide other examples of optimal odd unimodular lattices. 

Since an odd unimodular lattice in dimension 41 having minimum norm 4 
has been constructed, the largest minimum norm /i^„^(41) is 4. The smallest 
dimension n for which the largest minimum norm H^axi"^) has not been 
determined is 37. Hence, it is worthwhile to determine if there is a Type I 
Z4-code of length 37 and minimum Euclidean weight 16. At dimension 48, 
the largest minimum norm fJ^^axi^^) i^ exactly 5 ([ID], [S] and [IS]). No 
Type I Z4-code constructs an odd unimodular lattice with minimum norm 5 
by Construction A. It seems that the connection between self-dual Z4-codes 
and unimodular lattices is no longer useful at this point. 
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+ 49680a^^c^ + 83237a^^c^° + 1190040^^0" + 2880a"6^^ + 150750a"c^^ 
+ 40320a^^6^^c + 164680a^^c^^ + 262080a^^6^^c^ + 150750a^^c" + 1048320a"6^^c^ 
+ 119004a"ci^ + 17408aiV^ + 2882880ai°6i2c'' + 83237a^"c^^ + 1740800^6^^0 
+ 57657600^6^2^^ ^ 496800^0^^ + 7833600^61^0^ + 86486400^6^^0^ + 243300^0^^ 
+ 20889600^6^^0^ + 98841600^6^2^^ gggoa^o^*^ + 163840*^62° + 36556800*^61^0^ 
+ 86486400*^6120^ + 35710*^02*^ + 98304a-'^62*'o + 4386816o''^6i*^o^ + 5765760o^6i2o^ 
+ 1100o^o2i + 245760o''62*'o2 + 3655680a''6i*^o*'' + 28828800*61201*^ + 255a'io22 
+ 327680a362*'o3 + 2088960a36i*'o^ + 1048320o36i2oii + 300^023 + 245760026200-1 
+ 783360026^^0* + 262080a26i2ci2 + 98304a62*'o^ + 174080a6i^c^ + 4032006^2^13 
+ 1638462*^0^ + 174086i^oi° + 28806i2oi* + c^^ 



Acknowledgments. The author would hke to thank the anonymous referees 
for their helpful comments. 
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